On the computation of nonnegative quadrature weights on the sphere
نویسندگان
چکیده
We compute quadrature weights for scattered nodes on the two-dimensional unit-sphere, which are exact for spherical polynomials of high degree N . Different algorithms are proposed and numerical examples show that we can compute nonnegative quadrature weights if approximately 4N2/3 well distributed nodes are used. We compare these results with theoretical statements which guarantee nonnegative quadrature weights. The proposed algorithms are based on fast spherical Fourier algorithms for arbitrary nodes which are publicly available. Numerical experiments are presented to demonstrate that we are able to compute quadrature weights for circa 1.5 million nodes which are exact for spherical polynomials up to N = 1024.
منابع مشابه
Thermo-elastic analysis of a functionally graded thick sphere by differential quadrature method
Thermo-elastic analysis of a functionally graded hollow sphere is carried out and numerical solutions of displacement, stress and thermal fields are obtained using the Polynomial differential quadrature (PDQ) method. Material properties are assumed to be graded in the radial direction according to a power law function, ho...
متن کاملA Projected Alternating Least square Approach for Computation of Nonnegative Matrix Factorization
Nonnegative matrix factorization (NMF) is a common method in data mining that have been used in different applications as a dimension reduction, classification or clustering method. Methods in alternating least square (ALS) approach usually used to solve this non-convex minimization problem. At each step of ALS algorithms two convex least square problems should be solved, which causes high com...
متن کاملLocal quadrature formulas on the sphere
Let q ≥ 1 be an integer, Sq be the unit sphere embedded in Rq+1, and μq be the volume element of Sq. For x0 ∈ Sq, and α ∈ (0, π), let Sα(x0) denote the cap {ξ ∈ Sq : x0 · ξ ≥ cosα}. We prove that for any integer m ≥ 1, there exists a positive constant c = c(q,m), independent of α, with the following property. Given an arbitrary set C of points in Sα(x0), satisftying the mesh norm condition max ...
متن کاملOrbit Spaces Arising from Isometric Actions on Hyperbolic Spaces
Let be a differentiable action of a Lie group on a differentiable manifold and consider the orbit space with the quotient topology. Dimension of is called the cohomogeneity of the action of on . If is a differentiable manifold of cohomogeneity one under the action of a compact and connected Lie group, then the orbit space is homeomorphic to one of the spaces , , or . In this paper we suppo...
متن کاملQuadrature Formulas on Spheres Using Scattered Data
For the unit sphere embedded in a Euclidean space, we obtain quadrature formulas that are exact for spherical harmonics of a fixed order, have nonnegative weights, and are based on function values at scattered points (sites). The number of scattered sites required is comparable to the dimension of the space for which the quadrature formula is required to be exact. As a part of the proof, we der...
متن کامل